//简述线性数据结构和哈希表优劣

/*
线性数据结构
切片
优势：可以索引，尾部追加元素速度快，数组通过索引查找元素的时间复杂度为O（1），索引查询效率极高
劣势：遍历时间复杂度O(n)，向头部和中间插入元素和删除元素效率极低。需要开辟连续内存空间，当元素数量非常多时，可能会触发GC
双向链表
优势：无论是向头部中间还是尾部，插入元素效率，删除效率都比较高，存储节点空间分散，不需要开辟连续的存储空间，
劣势：遍历时间复杂度O(n)，内存碎片化

哈希表
优势：
可以按照key来查找值，插入，删除，查询时间复杂度O(1)，效率非常高。无法通过，也不再需要通过索引查找具体值，
劣势：
感觉没什么劣势，key唯一，无序，这些感觉不能算作时劣势，相比于线性结构，需要更多的存储空间
*/